Some Characterizations and NP-Complete Problems for Power Cordial Graphs
نویسندگان
چکیده
A power cordial labeling of a graph G = V , E is bijection id="M2"> f : ⟶ open="{" close="}" 1,2 … open="|" close="|" such that an edge id="M3"> e u v assigned the label 1 if id="M4"> n or id="M5"> , for some id="M6"> ∈ N ∪ 0 and 0 otherwise, satisfy number edges labeled with differ by at most 1. The admits called graph. In this paper, we derive characterizations graphs as well explore NP-complete problems labeling. This work also rules out any possibility forbidden subgraph characterization
منابع مشابه
Some totally modular cordial graphs
In this paper we define total magic cordial (TMC) and total sequential cordial (TSC) labellings which are weaker versions of magic and simply sequential labellings of graphs. Based on these definitions we have given several results on TMC and TSC graphs.
متن کاملProduct Cordial Labeling for Some New Graphs
Received: December 16, 2010 Accepted: December 31, 2010 doi:10.5539/jmr.v3n2p206 Abstract In this paper we investigate product cordial labeling for some new graphs. We prove that the friendship graph, cycle with one chord (except when n is even and the chord joining the vertices at diameter distance), cycle with twin chords (except when n is even and one of the chord joining the vertices at dia...
متن کاملTotally magic cordial labeling of some graphs
A graph G is said to have a totally magic cordial labeling with constant C if there exists a mapping f : V (G) ∪ E(G) → {0, 1} such that f(a) + f(b) + f(ab) ≡ C (mod 2) for all ab ∈ E(G) and |nf (0) − nf (1)| ≤ 1, where nf (i) (i = 0, 1) is the sum of the number of vertices and edges with label i. In this paper, we give a necessary condition for an odd graph to be not totally magic cordial and ...
متن کاملChecking for optimal solutions in some NP-complete problems.
For some weighted NP-complete problems, checking whether a proposed solution is optimal is a nontrivial task. Such is the case for the traveling salesman problem, or the spin-glass problem in three dimensions. In this Letter, we consider the weighted tripartite matching problem, a well known NP-complete problem. We write mean-field finite temperature equations for this model and derive their ze...
متن کاملSome NP-complete edge packing and partitioning problems in planar graphs
Graph packing and partitioning problems have been studied in many contexts, including from the algorithmic complexity perspective. Consider the packing problem of determining whether a graph contains a spanning tree and a cycle that do not share edges. Bernáth and Király proved that this decision problem is NP-complete and asked if the same result holds when restricting to planar graphs. Simila...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematics
سال: 2023
ISSN: ['2314-4785', '2314-4629']
DOI: https://doi.org/10.1155/2023/2257492